/*
 * @lc app=leetcode.cn id=121 lang=golang
 *
 * [121] 买卖股票的最佳时机
 */

// @lc code=start
func maxProfit(prices []int) int {
	if len(prices) == 1 {
		return 0
	}

	minV := prices[0]
	ans := 0
	for i := 1; i < len(prices); i++ {
		minV = min(minV, prices[i])
		ans = max(ans, prices[i]-minV)
	}
	return ans
}

func max(x, y int) int {
	if x > y {
		return x
	}
	return y
}

func min(x, y int) int {
	if x < y {
		return x
	}
	return y
}

// @lc code=end

